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EXTRACT 

[0009] 

[Means for Solving the Problem] 

In order to solve the above problem, the present 
invention has the following configuration. The invention 
described in claim 1 is a storage device including a nonvolatile 
storage medium, a first table forming unit, a second table 
forming unit, a logic address/physical address conversion 
table forming unit, and an erasing unit, and characterized in 
that the nonvolatile storage medium has a plurality of physical 
blocks, the physical block has a data region for storing data, 
first data expressing whether data is written in the physical 
block or not, and second data expressing whether the data 
written in the physical block is invalid data or not, the first 
table forming unit forms a first table expressing a 
relationship between the address of the physical block and the 
first data, the second table forming unit forms a second table 
expressing a relationship between the address of the physical 
block and the second data, the logic address/physical address 
conversion table forming unit allocates a new physical address 
to a logic address on the basis of the first table to generate 
a logic address/physical address conversion table, and the 
erasing unit erases data of a physical block in which invalid 
data is written on the basis of the second table. 
[0010] 

An invention described in claim 2 is a storage device 
including a nonvolatile storage medium, a first table forming 
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unit, a second table forming unit, a logic address/physical 
address conversion table forming unit, and an erasing unit, 
and characterized in that the nonvolatile storage medium has 
a plurality of physical blocks, the physical block has a data 
region for storing data, first data expressing whether data 
is written in the physical block or not, the region obtained 
by dividing the physical block has second data expressing 
whether the data written in the region or data written in the 
region related to the region is invalid data or not, the first 
table forming unit forms a first table expressing a 
relationship between the address of the physical block and the 
first data, the second table forming unit forms a second table 
expressing a relationship between the address of the region 
and the second data, the logic address/physical address 
conversion table forming unit allocates a new physical address 
to a logic address on the basis of the first table to generate 
a logic address/physical address conversion table, and the 
erasing unit erases data of a physical block in which invalid 
data is written on the basis of the second table. 
[0011] 

An invention described in claim 3 is a storage device 
described in claim 1 or claim 2, characterized in that the logic 
address/physical address conversion table includes a first 
logic address/physical address conversion table and a second 
logic address/physical address conversion table, at least one 
of the physical blocks further has a second logic 
address/physical address conversion table expressing a 
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relationship between a plurality of logic addresses and 
physical addresses, the first logic address/physical address 
conversion table expresses a relationship between the second 
logic address/physical address conversion table and the 
address of a physical block in which the second logic 
address/physical address conversion table is stored, and, when 
the data written in the physical block is invalid, the logic 
address/physical address conversion table forming unit 
rewrites the corresponding second logic address/physical 
address conversion table in a new physical block and rewrites 
the first logic address/physical address conversion table. 
[0012] 

An invention described in claim 4 is a storage device 
including a nonvolatile storage medium, a data writing unit, 
and an erasing unit, and characterized in that the nonvolatile 
storage medium has a plurality of physical block groups, the 
physical block group has a plurality of physical blocks, the 
physical block has a plurality of regions obtained by dividing 
the physical block, the data writing unit writes data in units 
of logic blocks serving as a plurality of sets of the regions 
respectively belonging to different physical blocks and 
generates a link table expressing the plurality of sets of 
regions constituting the logic blocks, and the erasing unit 
writes that data is invalid in one of the regions included in 
the logic block to make data written in all the regions related 
by the link table invalid and, after all the regions included 
in the physical block are made invalid, erases the physical 
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block. 
[0013] 

According to the present invention, a storage device 
which manages a specific physical block which has been erased 
and a specific physical block or a partial logic block in which 
invalid data is written in the overall nonvolatile storage 
medium can be realized. If an opportunity occurs, the erasing 
unit can erase a physical block in which invalid data is written 
at any time. For this reason, in response to an erasing request, 
high-speed and efficient control can be achieved. When one 
physical block has a partial logic block in which invalid data 
is written and a partial logic block in which valid data is 
written, only the valid partial logic block into another 
physical block, and the physical block can be erased. 
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2001-101050 
[0024] 

[Means for Solving the Problem] In order to solve the above 
problem, in the first aspect of the present invention, when 
a file is controlled by using real file management information 
which, with respect to real data serving as data recorded on 
a recording medium, manages the data as real data and virtual 
file management information which manages a part of the real 
file as a virtual referring to the real file, information for 
identifying the virtual file referring to the real file is 
included in the real file management information. 
[0025] 

With the above configuration, for example, when the real 
file is to be deleted, it can be easily decided whether there 
is a virtual file referring to the real file or not, although 
there is the virtual file referring to the real file, a 
configuration which prevents the real file from being 
erroneously deleted can be easily structured. 
[0026] 

More specifically, position information of management 
information of a virtual file referring to the real file and 
the number of virtual files referring to the real file are 
included in the real file management information, so that the 
above problem is solved. A reference relationship between the 
real file and the virtual files is designed to be recorded as 
common information and as one file. 
[0027] 
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In the second aspect of the present invention, 
information for identifying real file to which the virtual file 
refers is included in the virtual file management information. 
[0028] 

With this configuration, when a virtual file is deleted, 
in deletion of a virtual file or the like, when management 
information of the real file to which the virtual file refers 
must be updated, the management information of the real file 
to which the virtual file refers can be easily referred to. 
[0029] 

More specifically, position information of management 
information of a real file to which the virtual file refers 
is included in the virtual file management information, so that 
the problem is solved. 
[0030] 

In the third aspect of the present invention, a plurality 
of files (real files or virtual files) recorded on a recording 
medium are managed as one program, and information for 
identifying files to be managed is included in program 
management information which manages the program. 
[0031] 

With this configuration, for example, when a file it to 
be deleted, it can be easily decided whether there is a program 
including the file or not, and, although there is the program 
including the file, a configuration which prevents the file 
from being erroneously deleted can be easily structured. 
[0032] 
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More specifically, in management information of a file, 
position information of management information of a program 
including the file or the number of programs including the file 
are included, so that the problem is solved. 
[0033] 

In the fourth aspect of the present invention, in 
management information of a program, information for 
identifying a file included in the program is included. 
[0034] 

With the above configuration, in deletion of a program, 
when management information of a file included in the program 
must be updated, the management information of the file 
included in the program can be easily referred to. 
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xmmm^n ? 9 <mmiNm&&stmit*. <ws 

^^9 0 3 fcii*x > h y -r- ^ 6 ic 

s^v *T«Ba(if»®«a^n v 9 fe^e-t*. x^y y 

9 0 y;bfWfflW4. x>hyx-y;i/6 20 

y*j icjiiT-r-s. 0 2-Ci&grc*&^#£- 

1*. Xf'^9 0 3, 9 04mf^t5. 

[0 0 2 8] Xrf^9 0 5T?-€-0D3&3l^ny*lC-t-* 
*iS*S 1 ammzfn y *«©waaftabf n y #CDD >* 
7 1 - ^Sr^WS. xf'y^9 0 6 T*-e©iia^'n y 
* tc**ti*« 1 0>»sy d v *pCD«ldlWl^n y 9 

<mmL7?v*mmzwfct&. 0 7xm 
mr Fisxwmr-zfKZimtZo y&vf* 0 sx 

*©fe3iyay*tCi»^-# 30 
:/n y 9 0>9mv>W>ftWM-7u y9<m\ 9 tt* 

0 9T*|g2©5 L -^M^SP{*. -r-#*#H47"-y;i/ 

5 ±©*©!fcl:7n y * tc** *iS8l$#i&3I7"n v9<d 

1 0TI8BRT \z\s7$mr-zf)\sl £35#fbr<D-7a- 
[OO29]01O li, *ffiBag||iM l ©THBBttBB 

WSIt 1 <Z)?g*^FCD-7 D—J-V- h T'feSo EI 1 0 fC£ 
So *-x-y ^1002 T'^^f^a^a y * lc£*ft*SS 

1 ©wiyn v * w©an»iwi^a v 9 omm? y 

g|^-?>£B&rf S» 0 0 4t^2©f- 

:*Mraai*, * wmfr--j)\; 5 ±^m^f^© 

»a^ny *©«[«: 0 Wa*-r-**a*J K3Eif* 
6. Xf^l00 5 T?IHHST K l/^SQH"?— ^>I/4 

sew-*-*. ^f>yyiooi~ioo 5immmn£x* 
[ 0 0 3 0 3 mzxr y zf 1 0 0 6 TfjHsaw*, <m 50 
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m-fuv vn-t^xoiT-z-kmicrza m^M?-* 
\t±x 1 &c&£o *mm-7u vwmi <d?- 9 \m 

3ffifrX'&&Z.£*B-rtelZfflfeZ1xZ> 0 >v^l 0 

0 7t*iifflf-^*ii3; x>hu^-^;i/6± 

T->y7°l 0 0 6, 1 0 0 7T*4M*tffi* ; H7V^©7n 
[003 1] -e4x-?ti3(HS®#®yn y ^ (c-g-* tldlK 

m.<D^wm^u y 9 *ms-&wm7u v 9 *.wm\z 
m&*&&t* *omm?u v 9 <Dy : -9wmy^9' 
rnMzmg. u mm? k uxgrnr-zf* zm&t 

rfMzmst*. -mzmizftfrw&r ki/xi^it- 

&r- zf)i*5imzti&. m$m? i 7 9'£wm7Fi/x 
$mT-7nrfmzm.0&X'mwffim7 k uxwm^ 

-yrMzmSM»^tit^X<DWsm^u y 9.*H8Mtt 
Z>Z.£tfX'£Z>» 

[0 0 3 23 01111 *%mv>mim\ 1 <n^mmm& 
mmm 1 ©x> n u t—^jv 6 t^-9mm^-^ 
5<D7 : -9<?>M&&t>-&zm-to mi icj3wr, mm 
mmMiorn^. x> h y y-y^t^s- 
-zf^mtr^ z txmmmn^n^mm-fa v 9 
«hw+ 5 s - 9wmfr- 5 try 

s„ zotztb. x>hy-r-y;i/i tr^ hit, 

a^-^WtlM-* 8 tTy hlCMfKLTVNSo 
[0 0 3 3] x>bi>-r-y;i/#o r^cfi, xii^A 
"fn*j9\ X\ Mlfc?Z7-9Wm.y : --zf)l<D 8 tfy 

yay^S:WIW»C^T'^So x> M)-r-y;i/#0 

tt^-:7Vt/<Z> 8 tfy h©p^ 6 ^ 0 r§£&^- ;Jf^ 

T'2Wi r|tii*f-Wj ©fcS, 

^o rftffltfi, xiwa7"n-v^j T% ^-TSt 1 -* 
^j-tt^- y;i/tf> 8^hfflrt2Wo r^^ii^- 

©4^yn y * &ife®^cM*T'g^v\ x> h u 9— 
y;^o r^icfj, xtt^a^ny^j t*, *f/£-rs-r 
- f «S&tt^-y;i/© 8 tfy h^f i rfls^iMnfs 

-*^s&j <Dt£. z.<Dmmzruv9*mw&\zm : &x 
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[0034] x> h g -r-?Vl/# l rjgs»j t-&*U* 

fiWB*S:ff^«^; x>hg-r-?7l/#0 r^tfi, x 
X\ ttfc-T&T 1 - *tm&r-zfJUD 

[0035] iwi^n v v mmter- * zm-t&Bft 
mm-ru y 9 nm-tz smom^mzru y 

>7 ©#T\ M$hU^- * tm-t&B&im-? a y 9 am. 

ipptu < mhtzT- 9 tmtzmwm-fu y 9 om& 

y9&m*ZZ.}itfXZZ>. 012&fflwc, 

0 y * ftwhu?- # zm+zm-tsmzfu y * aim 

KDwmtWMo-yn-^v-bx&z. 

[0 0 3 6] 01 2lCfeV^, 7<=ry-f\ 2 0 IT'ktC 
*»B«1 X^^y^l 2 0 2T'ifC«Sl 

S„ ^t^v ^1203 T'^t^n y ?HH§- j \z 
Wm 1 fettlfe*-*. Tsryzt I 2 04tlj #§©«& 
S^P v 9 f*f6D 8 M©8B#i&3I:/o y 9 (jyf- 
f-^";i/®ifc!)U omoyfam*. 

X-ry^l 2 0 5T*m£:k#^lA^^4!!lfT 
fS„ milk^bV^^, X-^y^l 2 0 6tC)i«frj 
©tf(L(i) = j)feflBMW*. 207T*itc 

1 fciKHf-t-S. xfy^l 2 0 5•emi:k^l<^^^ 
i^lt Xr'y^l 2 0 6, 1 2 0 7&*3f>y:/-T£„ 
Xf>V^1 208 T'WS&fU y *#5f j IC 1 S:iB»'t 
£. Xf y ^ 1 2 0 9 T*%m7u y 9 j #©&©$! 

•fU y 9 HT% o Si »J j tfm&<D®m'7u ytm 

^t©#&«u t&vzti 2 04\zm>')fm*M>m 

to 

[0037] ^m.zruy^omm-^^m'j^tc.-m 

is. o £ »J j g^©*!^ * <fc u v >m& 
te, T.'ry-fl 2 l oizmtio -Zrry-tl 2 1 OT'tfSL 
( i ) # B ©«^D »v * ©^tSfrfc-r- 9 £ * £ i&Tfifi© 
ifea^O y ? iC^&tf. *-r ^ -J 1 2 1 1 "mh ( i ) 

#g©^:/ay*£fe«ift{cm£-t-5. ^fy7"i 2 
1 2T«S:»g-rS*^^1-So i»-r-2>#^ 

tt> ttyfl 2 1 3fCjit/„ if^L^VN^^ Z1<Z) 
^□-^^-h&i^T-tS. XTryJl 2 1 3T-ktCl 
5r*D#-T5 0 ^^»v^l 2 1 4Tk#5J£U3*®tNf!Wr 
•TS. k^5«kU/hSV^li. ^x>V^1 2 0 2lcM 
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- h &»7-r«>. *gmMx\zam<m&f6)m-7u y 9 
mmj^^m-fa y^m^&rfom^mm 
mM?^z-£\zLx^5>t>\ z<mte&Mizmg.xg 
*. idfiwcffiMBSiBTfwu m&m-ruy>7\zn\z- 

[003 8] 

10 ttis^*^itt, aw»9?g*©*&^cffv\ -fa 
amMiz^t>-^tc.mm^ 9 j yvxwmtmik*^ 

[0 0 3 9] %l%WIZ&1M& $2ffl|S17 FW/i 
-20 zii:(cJ:U, ^ l COHSTK UX/^T K b^^lf 

7$mrr-7)\s*.%mtz> t-mzgmtn r amosis 

[0iB©lS8m*IJWa] 
30 [Hi] *^©*»«l©5f««!^1i«»S:5& , r* 

[H 2 ] *mx»msam 1 ©1 answ®3F»«ttB b«k 
m 3 ] *^©^ssm 1 <Dmwmm<D*wmmmm 

W<D%i l ©^a^"o yt-tyb <?>m$m 

[04 ] #i8t?!©§td60!i 1 tofflmma^mmwm 
m 5 1 *&m<Dmm 1 ©la^s©^- * mm- 
40 [06] immvmmm 1 ©i a't^fi©^ y v u ^- ^ 

;i/©#£fiREI 

[0 7 ] *|SW©^S6M 1 ©IB'l^®©jiaS&^©^ n - 
[08] *^©SQ6Ml©IB'I^§fi©^*ffiL^©7 

[0 9 ] mmnmeM 1 ©gE^e©^sii*^©-7 

n-^-v- h 

[0io] *mi<»mmi<mmM<nm$m>-7u 
50 [0ii] xmsamtm 1 ©iB'ia®©^^ h u t— 



(8) 

13 

mm 

1,131 ^nmtsmm. 
2, 132 ^mmssmm 

mi] 
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3, 133 mm 

4 IBHST K \>7m&T- fMm 1 ©UST 

5 T-*imWLT-7Mm2<DT-7)V) 

6, 136 X> h <J 1 (D-f—-f)V) 

7, 137 A&msmt 

8, 13 8 t 1 -^ Affile 

1 3 4 I&3I7 F U*/*9I7 F U*m&-7— Zf)V 
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